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Abstract 

The p-adic numbers have found applications in a wide range of diverse 
fields of scientific research. In some applications the algebraic properties 
of p-adics enter as an indispensable ingredient of the theory. Another 
class of applications has to do with hierarchical tree like systems. In this 
context the applications are based on the well known correspondence be- 
tween p-adics and the trees with p branches emerging from every branch- 
ing point. Then the algebraic structure does not enter and p-adics are used 
merely as a labeling system for the tree branches. We introduce a space 
of sequences denoted by Ss suitable for labeling the trees with varying 
number of branches emerging from the branching points. We introduce a 
non Archimedean metric in §b and describe the basic topological prop- 
erties of Ss. We also demonstrate that the known constructions of the 
stochastic processes on p-adics carry over to the stochastic processes on 
§b and hence on the corresponding trees. 

Keywords:p-adics, trees, stochastic processes, jump processes, ultrametric spaces. 
Mathematics Subject Classification (2000) .Primary 60J75; Secondary 60J35, 
11K41. 



1 Introduction 

Over the last twenty years a growing interest in p-adic numbers, see, e.g. [24] 
and more generally in local fields can be observed also in connection with various 
applications beside those in number theory where they originated. In fact there 
is intensive research using p-adics in physics [25], (22], [31], [20], neural net- 
works [9], cognitive systems [21], [22] and in the theory of stochastic processes 
[H],[IS],[2],[23,[l3],[l9],[3],[l8],[32]and other fields involving hierarchical 
systems [8], [28]. When analysing different lines of investigations one realizes 
that some of them like for instance applications in string theory [31], and in 
theory of p-adic distributions [I], [5], [6], [20], [21], [7] rely on algebraic and 
topological properties of the local fields. On the other hand in such applications 
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as the study of spin glasses [29], neural networks [9], and turbulence [25] the 
p-adic numbers appear as a well elaborated simple framework for describing a 
hierarchical structure. The algebraic properties of p-adics either do not enter 
into consideration at all, or play rather the role of a convenient but dispensable 
technical assumption. 

There is a well known relation between the p-adics and a class of tree like 
graphs. Given a prime number p the tree corresponding to the p-adic field Q p 
has exactly p branches emerging from every branching point. If a system under 
consideration displays a hierarchical structure, then it is natural to represent 
it by a tree, and then the trees related to p-adics appear as handy candidates. 
In such a situation p-adic numbers merely serve as labels for the tree branches. 
The advantage of using p-adics as the labels is that the distances between the 
ends of the branches are given by the p-adic metric. 

In reality the structure of a hierarchical system may correspond to a tree which 
is more complicated than those labeled by p-adics. The number of branches 
emerging from branching points of the suitable tree may vary, and does not 
have to be a prime number. In order to carry over the investigations originally 
based on p-adic trees to the more complicated cases one needs an appropriate 
labeling system. 

In this note we introduce such a system and argue that the results obtained 
for p-adics which do not rely on the algebraic structure of Q p can indeed be 
extended to the more general class of trees. To support our claim we extend 
the results of [2] to the case of general trees. It is remarkable that although the 
procedure is more complicated the main line of reasoning carry over without 
major changes, yielding essentially the same output of "rather explicit results" 
which was the main advantage of the approach presented in [2] for the p-adics 
case. Let us remark that chaotic processes on trees have been studied by other 
means (e.g. as particular cases of stochastic processes on metric spaces [I], |16j . 
|17j . [26], [30], and in connection with statistical mechanical problems like in 
percolation theory [H]). Our approach is more direct and permits e.g. to com- 
pute spectra of the generators. 

The paper is organized as follows: In section 2. we introduce a class of se- 
quence spaces denoted by Sb- The subscript B stands for a numerical function 
defined on sequences. A non Archimedean metric is defined on every Ss and 
basic topological properties of Ss are proved. We also establish a one to one 
correspondence between the spaces Sb and the trees with a finite number of 
branches emerging from the branching points. 

In section 3. we formulate and solve the Chapman- Kolmogorov equations and 
find the transition functions for a class of stochastic processes on Sb- In section 
4. we consider the corresponding Markovian semigroup and provide a complete 
spectral description of their generators. We also give explicit formulae for the 
corresponding Dirichlet form. 

2 The state space 

As usual we denote by Z, N and No the set of integers, positive integers and 
non-negative integers respectively. For any k G Z let Sk be the family of all 
sequences {cti}i<k such that oij 6 No and on = for all i < N for some N < k, 
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N e Z. Put 

s=\Js k . 

Let at+i G No- Then the product {at}i< k x {ctfc + i} can be identified with 

{&i}i<k+i, 

{ai}i<k x = {aj}i<fe+i. (2.1) 

To simplify notations we put 

{a}k ■= {ai}i<k- 
If oti = for alH < k then we write {a} k — {0}k- 

Definition 2.1. Let -B{ Q } fc be a function defined on S with values in N\ {1}. 
-Z. We say that {a}k+i is the B-product of {a}k and {ctk+i} iff 

{a} k+ i = {a} k x {a k+1 } (2.2) 

and 

< a k+1 < B {a}k - 1. (2.3) 

2. We say that {a}k+i, I £ N is the B-product of {a}k and the ordered l-tuple 
{a k+ i, . . . ,a k +i} 

{a}k+i = {a}k x {ak+i, ■ ■ ■ , "fc+i} 

iff 

{a} k+i = (... (({a} k x {a k+ i}) x {a k+2 }) x ■ ■ • x {a k+i }), (2.4) 
where all products are B-products in the sense of 1. We then write 

{a} k+i = {a} k x {a k+ i} x • • • x {a k+i }. (2.5) 

□ 

Remark 2.2. Whenever we write a formula like the right side of (|2.5p we 
always mean the B-product. □ 

Definition 2.3. Given a function B^ a y k as in Def. 2.1, we define Sb C S by 

1. {0} k S S B for all k e Z, 

2. {a} k+1 e S B iff {a} k+1 = {a} k x {a fc +i}, where {a} k € S B - 

□ 

It is easy to see that the following proposition holds: 
Proposition 2.4. {a} k G >Sb iff there is I G N swc/i i/iai 

{a} fc = {0} fe _; x {a k - i+ i} x ■■■ x {a k }. 

□ 
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Definition 2.5. We say that a sequence {a,}iez belongs to the setSs iff {<^}k E 
S B for allkeZ. □ 

To simplify notations we write 

a := {ai} ieZ . (2.6) 
Let q be a real number, q > 1. For any pair a, (3 E §b we define 

p g (a,a)=0 
p q (a,0)=q- i °, 

where io is such that cti ^ /3i and on = Pi if i < io . It is easy to see that 
the following proposition holds: 

Proposition 2.6. p q is a metric on §b satisfying the non- Archimedean triangle 
inequality 

P q {ct, (3) < max{p 9 (a, 7), ^(7, (3)}. (2.8) 

□ 

It is clear that for any q, q' > 1 the metrics p 9 and p q > are equivalent. Thus 
we fix a real number q > 1 throughout the paper and drop the subscript q. Set 

§| := {a E $ B ; a t = for i> k}, (2.9) 

and 



(J § b- (2.10) 



»B,0 • = 

feez 

Remark 2.7. Since (Sb,p) are going to constitute the basic state space of our 
stochastic processes it might be useful to have in mind an intuitive picture of 
it. Sb is a space of sequences {ctk}, which can be thought of as leaves at the 
ends of branches of a tree. The distance p(a, (3) between two leaves a and (3 can 
be thought of as the length of the branch from a to the nearest branching point 
connecting a and (3 and then down to (3 (where the tree is visualized vertically 
with its origin at the top). Precise relations between Sb's and the trees will be 
provided later in this section. 

Proposition 2.8. Sb equipped with the metric p is a complete metric space and 
§b,o is a dense subset of it. 

Proof. Let a" £ §b, n £ N be a Cauchy sequence in the metric p. Then for 
any k E N there is N k e N such that p(a n ,a m ) < q~ k for all n,m > N k . It 
follows that {a"}fe = {& m }k- Without loss of generality we can assume Nk to 
be increasing. For any k E N choose rik> N^. Then 

and 

{a^} w = {^} i x{a^ 1 }. (2.11) 

Define a = {aj iez by 

{a}i = {a ni },for/<l (2.12) 
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and 

{a} l = {a 111 }! x {a" 2 } 2 x •■ ■ x {a™'} = {a™'}, for I > 1. (2.13) 

Since a n G § B it follows from pTTTjl . {HE]), ([2~T3]) that a G S B . Let n > 
7V fc - Then < g- fc and by (QH p(a,a" fc ) < g-( fe+1 ). Consequently 

p(a,a") < max{p(a, a™ fc ), p(a Tlk , a n )} < q~ k , which shows that a n converges 
to a in the metric p. Thus Ss is complete. Let now a £ Sj, Define a n — 
{a}„ x {0} x . . . . Clearly a n G §b.o and a n — > a in the metric p as n — > oo, 
which proves that Sb,o ls dense in □ 

Given q£§b and G Z the set 

JT(a, g") = {/3 G § B ; p(a, /?) < q N } (2.14) 

will be called a ball of radius q N centered at a. As consequences of (|2.8p we 
have 

1. If j9 G AT(a, q N ) then AT(/3, g*) = K(a, q N ). 

2. K(a, q ), A"(/3, g ) are either disjoint or identical, for any a, (3 G Ss. 

3. If a G §s and a* = for i < —N, then K(a, q N ) = if(0, g^). 

It follows from (|2.14[) that K(a, q ) is uniquely defined by {a}_(N + i) and thus 
we can identify 

{a}_ (JV+1) (2.15) 
With this notation one easily sees that 
4. 

A>, q N+1 ) = {a}_ (N+2) = \J{a}_ (N+2) x { 7 }. (2.16) 

7 

By construction the union is taken over the values of 7 satisfying: < 7 < 
B{ a }_ (N+2) — 1. Thus the ball K(a, q( N+1 ^) is the union of -B{a}_ (JV+2) disjoint 
balls of radius g^. Take N, M E Z, N > M. Iterating formula ([2TT6]) we find 
a family of disjoint balls of radius q M such that K(a, q N ) can be expressed as 
their union. When the function B{ Q } fc is defined, this family depends on a G E>b 
and the numbers N, M. We denote this family by K.(a, N, M) and denote by 
n(a, N, M) the number of balls in it. Note that K(a, N, M) C K(a, N + l, M). 
Consequently n(a, N, M) increases to infinity as N varies from M + 1 to +00. 
Let MeZbe given. Then according to 3) for any (3 G Sb there is N > M such 
that G K(0,q N ). Thus 

§ B = |J K(0,q N ) (2.17) 

N>M 

On the other hand P G K(0, q N ) implies that ft belongs to one of the balls in 
the family £(0, N, M), Set 

K.(M) := \J K(p,N,M). (2.18) 

Then /C(M) is a countable family of disjoint balls of radius q M 

K{M) = {K^} i&i , (2.19) 
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where Kf 1 is a ball of radius q M and Kf 1 C\Kj = iff i ^ j. As a consequence 
of {MB]), (|2Tfj) we have 

Ss = IJ K t M . (2.20) 

We conclude this section with following observations. Let p be a prime number 
and define S{ a } fc — p for all {a}k G 5 1 . Then E>b is identical with the set of 
p-adic numbers Q p . If we put q — p then the E>b metric coincides with the Q p 
metric. It is well known that any p-adic ball is both open and compact. The 
same is true for the balls in §s in general. 

Proposition 2.9. A ball in E>b is both open and compact. 

Proof. Let a G E>b and k 6 Z. Then 

{a}_ (fc+1) = {/3 e S fl ;p(a,/3) < 9 fc } = {/? € S B \p(a,0) < q k+1 } . 

According to the general definition of topology in metric spaces the right hand 
side denotes an open ball in Sb- Thus {a}_(j. +1 ) is open. 
Consider a sequence /?", n G N of elements belonging to the ball {a}_( k+1 y 
Since {a}_ {k+1) = U 7l {a}_ (fc+1) x { 7l }, where < 71 < B {a} (k+1) - 1, there 
is a value of 71 such that infinitely many elements of the sequence /?" belong 
to the ball x {71}. We choose one of these elements and denote 

it by /3™ 1 . Iterating this procedure we obtain a descending sequence of balls 
{a}_( fc+1 ) x {71} x {72} x • • • x {7j} and a subsequence of (3 n : 

/3 n ' G x { 7l } x ■••{ 7i }' 

The intersection r7 S N{a}-(fc+i) x {71} x • ■ ■ x {7^} contains exactly one element 
[3 = {. . . , a_(fc_|-2) , a_(fe + i), 71, 72, . . . } and clearly (3 7li — > /3 as « — > 00. Hence 
by the Bolzano- Weierstrass theorem the ball {a}_(k+i) is compact. □ 

Put {x"}„ e z for a sequence of points in K 2 , then we have (x™ G M 2 ). Define 
a family X of sequences by 

^ = {ICl 2 ;X = {x"}„ ez , |x n+1 -x™| = 2-("+ 3 )}. (2.21) 

If X G X then the set 

lx=\J {sx" +1 + (1 - s)x n , < s < 1}, X = {x"}„ a (2.22) 

is a continuous planar line composed of segments with the ends x n , x n+1 . We 
shall define a tree as the union of the lines lx 

(J lx. (2.23) 

xeT 

The set T c X is defined as follows. Let X = {xq}„ 6 z £ X be such that lx 
is a vertical semi axis directed upright. Then 

1. X G T, 

2. If AT G T then there is N G Z such that x n = x " for all n < N. Moreover 
x n , n G Z is located either on the line Zx or to the right from lx - 
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For any X £ T and MeZ define 



T XM = {Y ET;y n = x",n<M}. (2.24) 

3. Given X £ T and MeZ there are fc e N and pairwise different points 
yo = x M ,yi,...,yfc such that for any i £ {0,1, ...,k} there is Y £ ^xm 
such that y M — yj. Conversely if Y S then y M = yj for some 

ie {0,1,...,*:}. 

Under conditions 1-3 the identification of a tree with l|2.23p is consistent with 
the intuitive picture of a tree. For any X € T and nGZ there is a branching 
at x™. The number of branches emerging from x" is finite and not less than 2. 
Note that the conditions 1), 2), 3) determine the tree structure rather than the 
exact locations of its branches. 

Let a space §s be given as above. We choose the metric p q with q = 2. We 
shall construct a tree by defining an injection L : E>b — ► X. It will be required 
that if La = X,a £ § B then x I1+1 (a) = x" +1 ({a} n+ i). 
Then the map L : E>b — > X is defined recursively by 

• 

L{0} = X 

• If X = La, a £ E>b then x n , n £ 1 is a branching point with -B{ a } , , 
branches emerging from it. The points 

x"+ 1 ({a}„,0),x"+ 1 ({a}„,l),...,x«+ 1 ({a}„, J B {a} _ (n) -l) (2.25) 

are located in the order (|2.25p from left to right and satisfy 

\ X n ({a} n ^,a n ) -x" +1 ({a}„,z)| = 2-^ n+3 \i = 0,l,...,B {a} 

(2.26) 

Thus every a £ §b defines a sequence X — {x"} ne z. Due to l|2.26p the sequence 
x™({a}„, a n+1 ) converges in the R 2 norm as n — > oo to a point x. We shall say 
that x is a leave at the end of the branch lx ■ The distance from x" to x along 
lx equals 2~ (n+2) . Let X, Y £ T and x, y £ K 2 be the leaves of l x and ly 
respectively. If no is the maximal value of n £ Z such that x"° € lx H ly then 
the distance p tree (x, y) between x and y is defined as the distance from x to 
x"° along lx plus the distance from x™° to y along ly hence it equals 2~(™ 0+1 ): 

Ptree(x,y) = 2^ n °+V . (2.27) 

If X = La and Y — L/3 then {a}„ = {f3} no an d a-n +i 7^ Pn +i ■ Thus p{a, 0) — 
2-(no+i) < -jo summarize if X = La, Y = LP and x,y are the leaves of lx,ly 
respectively then 

Ptree(x,y) =p(a,/3). (2.28) 

In this note we discuss random processes with §s as the state space. By the 
above discussion it is equivalent to say that the state space is the set of branches 
lx or the set of leaves x = lim„_ >00 x n . This observation explains why in the 
title of the paper we used the concept of "leaves on multibranching trees". 



7 



3 Stochastic processes on 



In this section we shall construct a class of stochastic processes on §b. The 
main step in this direction will be a construction of the processes on tC(M). Let 
a* e Kf, i G N. Then according to (OS) 



Kf =K{a\q M ) = W}_ (M+1) . (3.1) 

Put P{a i }_ (u+1) { a i}-/ M +i) e ^+ ^ 0r tne transition probability from if f 1 to 
if* 1 in time t. Whenever possible we shall use the simplified notation 

P%j' '■= ^ , {Q ! }-(M + l){a 3 }-(M + l)( i )- ( 3 - 2 ) 

Thus the forward and backward Chapman-Kolmogorov equations read: 

oo 

nM.M u\ ~ r>M,M /.\ i V"^ - r>M,M / \ 

Pij (*) = (*) + 2^ u « p « ' ( 3 - 3a ) 

(=1 

oo 

P y - (i) = -a 3 -i^ (*) + 2^ Ufl^y ■ (3-3b) 



z=i 



i, j G N. We impose the initial condition 



The coefficients 5j and ity will be defined according to the following intuitive 
requirements. If the process is in the ball K(a, q N ) at time t then, for small 
real positive At, the probability that at time t + At > t the process is outside of 
K(a,q N ) is set equal to a(a,N) At. We call a(a,N) the intensity of the state 
K(a,q N ) and assume 

(i) . The intensity of the state K(a, q N ) depends only on the radius of the ball, 

i.e. on N, and is independent of a. Hence 

P (X t+At G (S B - K(a, q N ))\X t G K (a, q N )) = a(N)At. 

(ii) . The probability that during the short time At the process jumps over a 

distance q N and reaches a state in K(a, q N ) is the same as the probability 
to reach a state in K(/3,q N ') where M < N' < N and p(a,j3) = q N ' +1 . 

(hi). The coefficients aj satisfy the following relation: 



X>l- ( 3 - 5 ) 



i=i 

m 



To meet requirement (i) we proceed as follows. We define a sequence a(N), 
N G Z such that 

a(N) > a(N + 1) (3.6a) 

and 

lim a(N) = 0, lim a(N) = W, (3.6b) 

N—^oo N — * — oo 
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where W is either a positive real number or +00. Put 

U(N + l) = a(N)-a(N+l). (3.7) 

Then U(N + I) At is the probability that the process leaves a ball K(a, q ) but 
stays in the ball K(a, q N+1 ) i.e. it jumps to one of the balls 

{a}_(;v+2) x {7}, 7 = 0, ■ ■ • , B {a} _ (N+2) - 1, l^a_ (N+1) . (3.8) 

Let p(a l ,a 3 ) = q N+m , m £ N. Define 

m, M) = (£{ Q ,}_ (JU+m+1) - l)B {a i } _ (J , +m) ■ ■ ■ B {a3} (M+2) (3.9) 

Set 

u(a j ,m,M) := B- 1 {oP ,m,M)U{M + m). (3.10) 



It follows from (i) (ii) that u(a 3 ,m, M)At is the probability that the process 
jumps from {a'}_(M+i) to during the time At. Thus we define 

uij =u(a j ,m,M), (3.11) 

To underline the fact that the elementary balls have radius q M we write 

aj = aj(M). (3.12) 

Lemma 3.1. 

dj(M)=a(M). (3.13) 

Proof. According to (|3.5p we have cij(M) — Y^bLi^H- We shall compute the 
right hand side with uij = u{oP ,m,M) as defined by (|3. 10(1 . (|3.1ip . We have 

00 00 / \ 

1=1 m=l \ I ) 

where the summation in the bracket runs over I £ N such that p[o? , a 1 ) = q M + m . 
Then 

{«'}-(M+l) = {a 3 }-(M+ m +i) x {7m} x ■ • • x {7J (3.15) 

where the admissible m-tuples {jm, ■ ■ ■ , 71} are such that <|3.15p is a B-product. 
Moreover j m ^ a', M+m y Hence by (f379|) and l|3.10p 

^M(a ; ,m,A/)= V] ^ •••^M(a z ,TO, M) = J7(Af + m) 

and 

00 / \ 00 

a-j(M) =Yj\Y1 m > M ) J = X! + m ) = a ( M )- 

m— 1 \ f / m— 1 

□ 
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Our next observation follows directly from l|3.9p and (|3.10p . Namely if m > 2 
then 

B{a>}- ( „ +J )^»m,M) = u(a j ,m- 1,M + 1). (3.16) 

Let us turn to the problem of solving equations p.3p . For this we need some 
preparations. According to (|3.9[) - (|3.11[1 uy depend explicitly on {a J }-(Af+2) an d 
thus uij is the same for all target states {a- 7 } -(m+2) x {l}- The dependence on 
the initial state enters only via the distance p{a l ,a : >). Thus = u(a : ' ,m, M) 
is the same for all I such that 

p(a l ,a>) = q M+m , (3.17) 
and we can write Q3,3ap in the form 

oo 

P t f M (t) = -a{M)P^ M + £ u(^,m,M)^f> M , (3.18) 

m— 1 / 

where the index I in P iX ' M satisfies (|3.17p for the corresponding value of m. 
In view of <|2. 16|) and i|3.15p we have 

(J {a'} = {a J }-(M+ m+ i), (3.19) 

lfi<p(a l ,ai)<q M +™ 

which suggests the notation 

pM,M+m p 

y " — {a*}-(A/+i){" 3 }-(Af+ m +i) 

:= J! • P {" I }-(M + l){a ! }-(M + l)- ( 3 - 20 ) 

l,0<p(a>,ai)<q M + m 

With this notation (|3 . 18[) can be written in the form 

Pg < M (t) = (a(M) + u{cP,l, M)) Pf M 

OO 

+ HoP,m, M) - uia 1 , 1, M)) P ^ M + m . ( 3 .21) 

m— 1 

Let z be fixed and set {of 7 }-(m+i) = {a J }-(M+2) x {7}- Insert f for j in 
p.2ip and sum the equations over 7. Since < 7 < B^ a jy_ — 1 we add 
B{ a j}_ {M+2) equations. We obtain 



pM,M+l 

ij 



pM,M+2 

ij 



= - a(M) + u(a j , 1 , M) - B [a3} _ {M+2) {u(a\ 1, M) - «(<*»', 2, M)) 

OO 

+ B {^}- (M+2) E HoP,m, M) - u(a»', m + 1, M)) P^> M +"\ ( 3 .22) 

m=2 

In view of (077|), (fBTTOjl and <|3TT6j) 

o(M) + u(a*, 1, M) - B {aJ} _ (M+2) (u(a\ 1, M) - u(a>',2, M)) 

= a(M+l)+u(a J ',l,M+l). (3.23) 
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Thus (pT22|) becomes 

pM,M+l = ( fl(M + + u{ajj 1>M + 1} ) pM,M+l 

oo 

+ E n* j ,rn,M)-u(cj,m + l,M))P™' M+m . (3.24) 



m=2 



Iterating this procedure we obtain for k G N 

J>f M+fc = - (a(M + k) + u{a\ 1, M + fc)) /> M ' M+fc 



M+m 

yuiyU." , ;/t, iw j — ayur , 7/t -|- i, ivi ) f r - 

m—k+1 



-£W}- ( M +2 , ' ' ' ^}- ( M + fc+1) E ™> M ) " + L M )) ^ 

(3.25) 

After multiple application of (|3.16j) this can be written as 

If > M+k = {a(M + k) + u (rf, 1, M + k)) P^ M+k 

OO 

+ E («(«*'> m i M + fe ) ~ U (« J > m + 1. M + fc )) P^' M+k+m . (3.26) 

m— 1 

We proved this formula for k e N, but it is also valid for k = in the sense that 
for k = it reduces to l|3.2ip . As a result of and H3.20P we have 

P ij ' + (°) = ^a 4 }_ (M+fc+1) {a3}_ (M+fc+1) - (3-27) 

The coefficients w on the right side of Q3.26P depend on {a J }-(M+fc+2)- Thus 
the functions 

pM,M+k _ p 
V ~ {a i }-( M + 1) {ai'}- (M + k+1) ' 

where 

{a 3 }-(M+k+2) = {a J }-(M+k+2) 

i.e. 

{a 3 }-(M+fc+i) = {a J }-(A/+fc+2) x {7} 
satisfy the same system of equations for every value of 7: 

< 7 < -B{ Q i}_ (M+fc+2) — 1. This together with the initial conditions Q3.27P and 
the uniqueness of the solution yields 

Proposition 3.2. Let P^ ' + be the solution of (|3.26p satisfying the initial 



conditions (|3.27p and {a- 7 }-(Af+fc+i) = {& J }-(M+k+2) x {7} where < 7 < 
S{a3}_ (M+ii+2 , - 1. If pia^a 3 ) = q M + k + 1 then all functions P™ M ' 



7 ^ ^-fAf+fc+i) coincide. If p{a l ,a^) > q( M + k + 1 ) then all functions P^,' M+k 
coincide and are equal to P^ ,M+ . □ 

We also have 
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Proposition 3.3. Put N = M + k.Then the functions P^' N satisfy the equa- 
tions 

P»' N = -(a(N)+u( a >,l,N))P^ N 

OO 

+ J2 (u(a : >,m,N)-u(a j ,m + l : N))P%' N+M , (3.28) 

m— 1 

identical with the equations (|3.26p and the initial conditions 

P%' N (0)=5 ij (3.29) 
which coincide with the initial conditions l|3.27p . □ 
It follows from (f3726|l that 



p pM,M+k _ pM,M+k+l 

{ Qj }-(M + fc+2) ij ij 

= - (a(M + k)+u(a\l,M + k)) (b {qJ} 



pM,M+k _ pM,M+k+l 
(M+k+2)"ij "ij 



(3.30) 



Let us concentrate on the case i = j. Then the solution of eq. I|3.30p with the 
initial condition (|3.27p reads 



p pM,M+k _ pM,M+k+l 

{«*}-(M+*+2) ii ii 

= I P>r n i 



( B {^}-(M +fc+2 , - l) ex P {- («( M + k ) + u i a \ 1. M + k )) *} > (3-31) 



or 



(B {a , 



pM,M+k _ £,-1 pM,M+k+l 

*' {a')-(M + fc + 2) *' 

= B W}- iM+k+2) ( B {-}- ( M +fc+2) - l) exp {- (a(M + k) + u(a\ 1, M + fc)) t} . 

(3.32) 

The following formula is a direct consequence of (|3.32|) 

p \ 1 pM,M+k+n 

}_(Af+fc+„ + l) ' ' ' - D {a % }- {M +k+2) J ii 

_ ( d R pM,Af+fe+n+l 

^■D{a*}_ (Af+k+n+ 2) • • ' i3 {a;*}_( M+fc+2 ) J r ii 

= (-B{a i }_ (M + fc+ „ +2) ' ' ' -^{a i }-(A/ + fc + 2)) (-^{" i }-(M + fc + , 1 + 2) _ ^) 

exp{- (a(M + fc +n) + 1, M + fc + n)) i} . (3.33) 

This formula is valid for n € N, but we extend it for n = to be Q3.32p , Summing 
equations Q3.33P over n from n = to n = m — 1 we obtain 

pM,M+k _ ( p R ^ pA*",M+fc+m 

ii ~ \ {a j }-(M + k+ m +l) ' ' {« i }-(M + fc + 2) J ii 

m—1 _^ 

(-^{" i }-(JV/ + fc + r 1 + 2) ' ' ' ^{a i }-(Af + fc + 2)) (^{a i }-(M + fc + , 1 + 2) _ ^) 

n=0 

exp {- (a(M + k + n) + u{a\ 1, M + fc + n)) t) . (3.34) 
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The right hand side is split in two parts. The splitting depends on m. Since 
B{ a } N > 2 the limit as m — ► oo yields 



oc _ 1 

C ii \ b ) 2—1 \ { Ql }-(Af + fc + r 1 + 2) JD W}-{M + k + 2) ) 



n=0 



( B W}- (M+k+n+2) - i) CX P {- H M + k + n) + u(a\ 1, M + fc + n)) t} . 

(3.35) 

Now we are ready to find the solution of (|3.3a)l satisfying the initial conditions 
(f3~4j) . The function ' M is given by IpOS) with fc = i.e. 



^ (-^{a i }-(Af+„+2) ' ' ' ^{a i }_(M+2)J (^{« i }-(M + r 1 +2) 1 



71=0 

exp {- (a(M + n) + u{a\ 1, M + n)) t} . (3.36) 
If p(a\ a- 7 ) = q M+k , k G N then by multiple application of prop. 13.21 we obtain 

P^ M {t)=B-\a=,k,M) (Pij M > f 

= B-\ai,k,M)B^ } (M+k+i) (B W 

oo _ ^ 

t /y (^{ Qi }-(A/ + fe + I « + 2) ' ' ' B{a i }_ {M + k + 2) J (-^{a'}-(M + fc + n + 2) ~ 1 



*}-(M+fe+l) ^ 



exp {- (a(M + fc + n) + 1, M + k + n)) t} 

-exp{- (a(M + fc- l) + u(a\l,M + k - 1)) *}]. (3.37) 

Formulas (|3.36p . (|3.37|) complete our task to construct transition functions 
pM, £ Qr a c j ags Q £ p rocesses on /C(M). The next step of our discussion will be 
to construct the transition functions on Sb- This can be done as follows: 
Let a,fi G S B - Then {a}_ (M +i) = and {/3}_ (M +i) = {a 3 } - (M+i) 

for some i,j G N. Set P {a} _ (M+1) W _ (M+1) (t) = Py(t). Then by (H, 033 
we have 

A«}-(M + 1){«}-(M+1) (*) 

oc _.. 

= (-®{a}-(M+n+2) ' ' ' ^{a}-(M+2)) (^{a}-(M + „+2) — ^) 

n=0 

x exp {- (a(M + n) + u(a, 1, M + n)) i} (3.38) 

and 

Aa}- ( M +1 ,W- ( M +1 ,(*) = ^ 1 (Afc,M) J B { - 1 } _ (M+fe+i) (s {a} _ (M+fc+1) - l) 

oo _ , 

(-^{«}-(M+*+n+2) ' ' ' ^M-( m +fc+2)) (^{<*}-(M+fc+»>+2) _ l) 

ri=0 

x exp {— (a(M + fc + n) + u(a, 1, m + fe + n)) i} 

-exp{- (a(M + fc - 1) +n(a,l,M + fc - !))<}], (3.39) 
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when p(a, (3) = q M+k . Let M, N £ Z and M < N. Then {^}_ (A r +1) is an union 
of the balls of radius q i.e. 

{P}-(N+i) = |J {13}-(n+i) x {j-n} x • • ■ {7-(M+i)}, (3.40) 

7 

where the union runs over all B-products of {/3}-(jv+i) and the (N — M)-tuples 
7. Then we define 

-(J\f + l){/9}-(N + l) 

(3.41) 

By prop. I3.2l the function (|3.41[) does not depend on M provided M < N. Since 

a = nM<Jv{a}-(M+i) we set 

P(a,{P}-(N+i),t) = P {a] _ {M+1)m _ {N+1) (t) (3.42) 

We shall show in the next section that (|3.42|) defines the transition function 
for a stochastic process on Sg. 



4 Markovian Semigroup and its Generator 

In this section we shall define a Borel measure on and show that 
P(a, {/3}_(jv+i), t) discussed in the previous section defines a Markovian semi- 
group. We recall that K,{M) defined by (|2. 18|) is the family of all disjoint balls 
of radius q M . Then 

K := (J IC(M) 

Mez 

is the family of all balls in Sb- We define a set function fj, on K as follows 

M({0}-i) = l, (4.1) 

and 

M({"}-(Af+i)) = B {a} _ iM+1) fx({a}- M ) (4.2) 
for all aeSg and M £ Z. 

It follows from l|4.2p that the numbers /j,({a}_(A/+i)x{7})) < 7 < -B{ Q i._ (M+1) — 
1 are equal. By standard arguments [12] /i can be extended to a Borel measure 
on Sb- Similarly for any a £ Sb and t > 0, P(a, {/3}_(fc+i),t) defines a set 
function on K and can be extended to a Borel measure on §g. Given a ball 
{/3}-(fc+i) an d £ > then P(a, {/3}_(fc+i), t) is a function of a £ Sb and by 
prop. 13.21 and Q3,42p it is constant on every ball {a}_( k+1 y It follows that for 
any Borel set A C Sb, P(ot,A,t) is a //-measurable function. Thus P(a,A,t) is 
a family of positive integral kernels. For a real valued Borel function u on Sb 
put Ptu(rj) = J Sb Pfa, d£, i)u(£) whenever the integral makes sense. 

Proposition 4.1. P(n,A, t) has following properties 

(i). The integral kernel P(r],A,t) is [i-symmetric in the sense of Fukushima 
I16],ll7j i.e. for any pair of nonnegative Borel functions u, v 

I «(»?) (7 v(0P(r),dZ,t)) fiidr)) 
Js B \JSb J 

= f (f u(ri)P(S,dri,t))v{Z)ii(dQ<oo. (4.3) 
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(ii). P(r), §s, t) = 1 for all rj £E>b and t > 0. 

(in). pt(p s u(rj)) = pt+su{rf) for t,s > and u any bounded B or el function. 

Proof, (i). It is sufficient to prove 031) for u = X{ tt '}_ (M+1) , « = X{<*i}_ (J , 
Then 



IfeeK}_ (M +i) then by {331 
Thus 

Similarly 

/ X{aJ'}_ (M+1) 

Js B \Js B J 

= K{ aJ }-(M+l))Pji(t). 

If p(a J , a 4 ) = q M+k , k > 1, then according to (|4.2[) we have 

M({a J }-(M+fc+i)) = B{ a) }-(M + HD ■ •• B {an-(A f+ 2 ) Ai({ Q!J }-(M+i)), 
and by l|3.9p and the fact that {a 3 }_(M+fc+i) = {a l }-(M+fc+i) we get 



M(K}-(Af+i)) = B-\cj,k,M) ^l^Lttm M ({^'}_ (M+fe+1) ). 

{ Ql }-(M + fc+l) 



Similarly 



S{ a i}_ ... - 1 



M(K}_ (M+1) ) = B-\a\k,M) ^ M (K}_ (M+fc+1) ). 

"{ a '}-(M + Hl) 

Finally using <|3.37|) we obtain 

M({a*}-(w+i))-P«(*) = 

B- 1 (a\k,M)B' 1 {a\k,M) [ ^W-whd-M A i (t) M ({^'}_ (M+fe+1) ), 

y }_ (M+fe+1) y 

M(K}-(A/+1))^W 

= 5- 1 (^,fc,M) J B- 1 (a i ,/ C ,M) rW-w») -1 | ^(tM^V^+fc+i)). 

where Aj(£) resp. A,-(i) is the time dependent factor in the square bracket 
in (|3.37p . We conclude the proof observing that Ai (t) = Aj (t) and thus 

KW}-(M+i))Ptj(t) = fJ,({a?}-( M +i))Pji(t)- 
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(ii). We have P(r],E>B,t) = lim P^' + it) where 77 G Kf 1 . Taking into ac- 

k — >oo 

count that 



u{a\ 1, N) = (B {a3} _ (N+2) - l)-\a(N) - a(N + 1)) < a(N) - a(N + 1) 
and using l|3.35p we find 



P ii ' + (°) - ^2( B {^}_ {M+k+n+2) ■ ■ ■ B W}- {M+k+2) ) 1 {B{ a *}_ 

n=0 

= 1 > Pu M+k (D > exp{-(2a(M + k) - a(M + k + l))t} 



k — >oc 



(iii). It is sufficient to prove the statement for u = X{a i }_ (M+1) - The functions 
Pij M ' M {t) defined by (f3T36j) . (f3737|l solve the Chapman- Kolmogorov equa- 
tions l|3.3p and hence posses the semigroup property 



J2?«' M (sK M tt)=P^ M ( S + t). (4.4) 
1=1 

In the notation of Section 3 (|4.4[) reads 

/ P.fo d v )P t ( v , Kf) = E~ / P.fo dr,)P( V , Kf) = P 5+t (£, Kf). 

(4.5) 

Let M < N S Z. Then by Propositions O and EH] Pt(£, iff) can be 
defined equivalently either by (|3.42|) with the right hand side given by 
(|3T4T|) or by 

P t (^iff) = P^(t),eeiff, (4.6) 

where P$ (t) is a solution of the Chapman- Kolmogorov equation over the 
state space K. N . Consequently l|4.5p holds for any M 6 Z. 

□ 

As an immediate consequence of proposition 14.11 p t extends uniquely to a 
self adjoint Markovian semigroup T t ,t > acting in L 2 (§s,/i). 

Proposition 4.2. The Markovian semigroup T tl t > acting in L 2 (§b,/i) de- 
fined by pt,t > is strongly continuous. 

Proof. Due to the contractivity of T t it will be sufficient to show that lim \\T t f — f\\ 

for / of the form / = fiXK t ■ But using the self-adjointness of T t and the 

initial condition Pij{0) = we obtain indeed 

\\Ttf -/|| 2 -(£ to . Hk £ to ) - 2(T t £ fa* , £ to ) 

i j i j 

+ (£ to>£ to) = E hfM K i) p vW) - MKj)Pji(t) 

i j i,j 

+ SiitiXK,)) - £ /■ (KKi) - MKi) + Kk<)) = o- 

i 

□ 
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To summarize T tl t > is a strongly continuous self adjoint contraction 
semigroup acting in L 2 (§b,/i) and hence it has the representation 



T t = e~ Ht ,t> 

where H is a non-negative self-adjoint operator acting in L 2 (§b,/i). Let / 6 
L 2 (§s,/i). Then by definition 

(Hf)( V ) = limi- 1 [f( V ) - (TJ) (r,)} = hmr 1 \f( V ) - [ /(flPfod&i) 

whenever the strong limit exists. To find the explicit formula for H we proceed 
as follows. Take / = X{q}_ (m+1) - If V G {a}_ (M+1) then 

Hx {a} _ (M+1) (v) = Mm* -1 [1 - P(V, W-(M+i),t)] = a(M). 

Indeed 

- t [1 - P( V , {a}_ (M+1) )] = 

OO _ ^ 

( B {"}-(M + „ + 2) ' ' ' B {»}- ( M + 2)) ( B {a}- ( M + n + 2) - i) 

1=0 

x (l — exp {— (a(M + n) + u(a \l,M + n))t}) - 

(^{"}-(A/ + re + 2) ' ' ' -^M-(M + 2)) (^{a}_ (M + Il + 2) — 1^ 

n=0 

j(Af + n) + (S{ Q }_ (M+n+2) ~ l) 1 (a(M + n) - a(M + n+ 1)) 

OO _ j 

= E ( S M-(M + „ +2) ' ' ' b M-(m +2) ) (£{a}_ (M+n+2) a(M + ») " + n + 1) 

= a(M). 

If p(?7, a) = q M+k ,k 6 N then we have by (T09]) 
ff X{o}_ CM+1) (»7) = -lim^ 1 J P(??,{a}_(Af + i),t) 



n=0 



(JO 

B- 1 (a,k,M)B7\ (b m ,„^„ - 1 



X lE (-®M-(M+M-n+2) " ' B {ri}-( M + k+2)J (^{r;}_ (M + fc+ „ +2) 1^ 
n=0 

x (a(M + k + n)+ u(r), l,M + k + n)) - (a(M + k - 1) + u(r], l,M + k- 1))] 

= -B- l (a,k,M) (a(M + k- 1) -a(M + k)) . 

Thus we have proved the formula 

!a(M) if r] e {a}_ (M+1) , 
-B-\a, k, M) (a(M + k - 1) - a(M + k)) (4.7) 
if P{n,Oi) = q M+k - 
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This formula is valid for all a £ S B and M £ Z. Note that by {0} 
A*({a}-(M+fc+i) \ {a}-(M+fc)) = B ( a , k , M )K{ a }-(M+i))- 

Thus 

2 

a} -t M + i) 

= »({a}_ {M+1) )[a(M) 2 + J2 B-\a, k, M)[a(M + k - 1) - a(M + A;)] 2 ] 

fc=i 

(4.8) 

is finite because B^ 1 (a, k, M) — > and a(7V) — > as AT — ► oo. Consequently 
the characteristic functions of the balls in Ss belong to the domain D(H) of H. 
The spectral properties of H are described by 

Theorem 4.3. Let —H denote as above the generator of the strongly continuous 

semigroup T t with the kernel defined by p.42j) . 

Then 

(a). For any M £ Z such that a{M) > and a £ Ss there corresponds an 
eigenvalue hu.a of H given by 



<M, a = (B {a} _ (M+2) - l) 1 (B {a} _ (M+2) a{M) - a(M + 1)) (4.9) 



and a -B{a}_ (M+2) — 1 dimensional eigenspace spanned by vectors of the 
form 

s 

e M , a = XXx{ Q }-<M+2)X{-r}> ( 4 - 10 ) 

7=0 

where 

s 

Y J b 1 = Qands = B {a} _ {M+2) -l. (4.11) 

7=0 

If a(M) = then X{ a }„ (M+1) is an eigenvector of H to the eigenvalue 0. 

(b). The linear hull spanned by the vectors eu a, M £ Z, a £ E>b is dense in 
£ 2 (§b,m)- 



Proof. The proof of (a) follows the proof of an analogous statement in [2] with 
minor changes: 

Let a{M) > and put e M , a = E 7=0 b ~<X{a}_ iM+2) x{ 7 } where 6 7 £ R and 
s = -B{a}_ (M+ 2) ~ Then suppe M , Q C {a}_( M +2)- 
Let a) = 3 M + fe + 1 , jfc £ N. Then by gJD 



He M , a (0 = k + 1, M)(a(M + k) - a(M + k + 1)) ^ 6 7 . (4.12) 

7=0 

This is zero if either a(M + 1) — and then all a(M + k) = or 

S 7 =o ^7 = 0- In either case we have supp (HeM.a) C {q!}_(m+2) • The condition 

Heu,a = h>M,a e M,a (4-13) 
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is equivalent to the system of algebraic equations 

s 

^a^ 7 6 7 = 0, /3 = 0,...,s (4.14) 

7=0 

where app — a{M) — YiM.a , /3 = 0, . . . ,s 

and ap-y = -B^ia, 1, M) (a(M) - a(M + 1)). If a(M + 1) = then gHU is 
solved by bo = b\ = . . . = b s with hu, a = or by 6 7 satisfying 

s 

$> = (4.15) 



with 

h-M., 



( B M- (Af+2 > - l) * (B {a} _ (M+2) a{M) - a(M + 1)) . (4.16) 



If a(M + 1) > then (g~TH vanish only if holds. In this case ((iTi]) is 

solved with /i M , Q given by ^JB- If a ( M ) = then a(M + k) = for all k G AT 
and by H4.7J1 X{a}_ (M+1) is an eigenvector of H to the eigenvalue 0. This proves 



part (a) 



To prove (b) it is sufficient to show that for any (3 € §b and N £ Z the function 
X{/3}-(n+i) can ^ e approximated by the vectors cm, a- According to (a) any pair 
a € S_b, M G Z defines an eigenvalue an d a corresponding B{ Q }_ (M+2) — 1 
dimensional eigenspace. 
For k = 0, 1, . . . , B{ Q }_ (M+2) - 2 set 

1; 7= a_(Af+i)>a-(M+i) + 1, •• ■ ,a_ (M+1) + fc 
6 7,M = { + 1); 7 = k + 1 + a_ {M+1) 

0; otherwise 

7 is taken modulo B{ a }_ . Then ^7=0^7, m ~ ® anc ^ the vectors 

s 

k \ ^ ik 

e M,a — 2 < •7,^-fX{a}_ (M +2) x{7> 

7=0 

are pairwise orthogonal. We then have by l|4.2p 

||e^, Q || 2 = ft (M_ (M+2) ) V}- (m+2 , ( fc + !)( fc + 2 ) 
and (x{a}_ ( „ +1 ).4, a ) = M ({"}-(JV+i)) for M > AT. 
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Thus £ (x{n) 



M=N k=0 

, 2 



0* (W-(JV+1))) J! ({ a l-(M+2))) ^{a}_ (M+2) X! (fc+lKfc+2; 

M=JV fe=0 
oo 

(Ai({«}-(JV+1))) 2 J! (MW-^+a)))" 1 (B{a}_ (M + a) "I) 
M=iV 

oo _ ^ 

M ({«}-(iV+X)) J! ( S {«}-(M + 2) •••• B {"}-(iV + 2)) ( B M-(M + 2 > - 1 



M=N 



V (W-(jv+i)) - X{ Q }_ (JV+1) 



□ 



We have seen that X{a}_ (M+ n € D(H) for all a G §s and M 6 Z. Put 
Z?o for the linear hull spanned by all X{a}_ (M+1) - Then Do C D(H). Indeed, it 

follows from Theorem 4.3, b) that the eigenfunctions e k M a lle^ J| of H form 
an orthonormal basis in L 2 (§b, m)- Since a are defined as linear combinations 
of the characteristic functions for the balls we have e k M a € Do and consequently 
D is dense in D(H) in the graph norm. Thus we have proved 

Corollary 4.4. Do is an operator core for H in L 2 (E>b,^)- 

Let as before —H be the generator of the strongly continuous Markov semi- 
group Tt, t > constructed above. Then 



defined for all /, g € D[£] = D(H^) is according to [16], [T7] a closed, symmetric 
Markovian quadratic form i.e. a Dirichlet form in L 2 (§b,/k). 
Since D is a core for H it is also a core for #2 i.e. 

(a). D is dense in D[£] in the norm ■))' = [£(•, •) + (•, OP- 



Put Co(§b) for the space of real valued continuous functions of compact support 
on Sb- Then by the Weierstrass-Stone theorem 

(b). D is dense in Co(§s) in the uniform norm topology. 

In the Fukushima terminology a set D C D[£] n Co(§b) enjoying properties 



(a) and |(b)| is called a core for £ and a Dirichlet form which has such a core is 
called regular. The regular Dirichlet forms can be expressed uniquely in terms 
of the Beurling-Deny representation. Thus we have the representation 

£(u,v)=£^(u,v)+ J J (u( V )-u(0)(v(v)-v(0)J(dv,dO 

S B x§ B \d 

«(0«(0*(dC) (4-17) 



20 



for u,v G D[£]nC (S B ). 

Here £^ is a symmetric form satisfying £^(u,v) = if v is constant on a 
neighborhood of suppu, J(dr/,d^) is a symmetric positive Borel measure on 
§b x off the diagonal d and fc a positive Borel measure on §b. It turns 
out however that in our case £ ^ and k vanish identically. Indeed put u = 
X{ Q }_ (M+1) and v = X{^}_ (M+1) - Then for all a, j3 G E>b and M G Z the function 
X{/3}-(M + D is constant on {a}_ (M+1) = supp X{a}_ (M+1) • By Proposition ET 
{a}_(M+i) is open and thus a neighborhood of itself. Accordingly 



£ {c) (x {a 



}_(JVf+l) ) X{/3}_( M +1) 



= 



and consequently £^°' vanishes identically. 
Let p(a,/3) = q M+k , M G Z, fc G N. Then 

SUppX{a}_ (M+1) USU P PX {/ 3}_ (M+1) = 

and 

£ (x{a}_( M+ i)>X{/3}_( M +i)J 

= j J (X{a}-(M+1) (0 ~ X{a}_ (M+1) (»?)) (X{/3}_ (M + 1) (0 - X{/3}-(m + i) (»?)) J (^> ^) 

Ss xS B \d 

=- 2 yy" x{a}_ (JVf+1) (0x{/3}_ (M+ i)(^) j ( d ^ dr ?) 

= -2J ({a}_ (M+1) , {/3}-(a/+i)) ■ 
On the other hand by (|4T7)l 

£ (x{a}_ (M+1) >X{/3}_ (M+1 )) = ( ff 'X{a}_ (JU + 1) ,# 5 X{/5}-(M + i)) 

= (x{a}_ ( M +1 ). ff X{/3}_ (M+1) ) = {{a}-{M+\)B- x {p t k,M) (o(M + k + l) - o(M + fc))) 
Thus 

^ ({«}-(M+l),{/3}_(M+l)) = |m ({"}-(M+l)) 

x B^ifi^M) (a{M + k + 1) - a(M + fc)) (4.18) 
which determines the measure J uniquely. 

Remark. The formula <|4. 18(1 seems to contradict the symmetry of J. However 
a direct computation shows that 

M (W_ ( m+d) k, M) = fi ({/3}_ ( M+i)) B-\a, fc, M) 

so i/iai after all J is symmetric. □ 
To see that fc = observe that by H4.7J1 

£ (x{a}_ (M+1) ,X{a}_ (M+1) ) = a(M)/i ({a}_ (M+1) ) . 
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Since £^ = it follows from $J7\ that 



/ X{«}_ (M+1) = k ({a}_ (M+1) ) = a(M)/j ({a}_ (M+1) ) 



X{a}_ w+1) (0-X{o}_ (v+1) (»?) J(d£,dr)) (4.19) 



To compute the latter integral we observe that the integrand is different from 
zero (and then equals 1) only if either £ 6 { a }-(M+i) and 77 ^ {c*}_(ju+i) or 
T] e {a}-(Af+i) and £ £ {a}_ (M +i) -Thus 



X{a}_ (A f + i) (77) J^cfy) 



1 x§ B \d 



= 2 E E J (M-(M+i), {/3}-(M+i)) , (4.20) 

fe=l /3 

where the second sum runs over all the balls {(3}~(m+i) such that p{a,0) = 
qM+k_ nave then 

E J ({ a }-(M+l),{/3}-(M+l)) = E (W-(M+1)) 

xB^fA k, M) (o(M + fc + 1) - o(Af + fc)) = i/J ({a}_ (M +i)) (a(Af + k + 1) - o(M + fc)) . 
and l|4.20p equals 

00 

/j ({a}_(M+i)) E + k + 1 )- a ( m + k )) = a(M)fi ({a}-( M +i)) , 

k=l 

and by <|4. 19|) the measure k must vanish. As is well known the three terms in 
the Beurling-Deny representation have an interpretation in terms of correspond- 
ing stochastic process. Namely, £^ is associated with a diffusion process, J the 
jump measure for a jump process and k the killing measure. Our discussion 
shows that the process defined by the transition function (J3T42]) constructed in 
section 3 is a purely jump process. The fact that the killing measure vanish 
is a result of the construction we applied. For similar construction on p-adics 
yielding also the killing measure see [27] . The absence of the diffusion part is a 
consequence of the fact that Ss is totally disconnected. 
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